A Simulation Tool for tccp Programs
نویسندگان
چکیده
The Timed Concurrent Constraint Language tccp is a declarative synchronous concurrent language, particularly suitable for modelling reactive systems. In tccp, agents communicate and synchronise through a global constraint store. It supports a notion of discrete time that allows all non-blocked agents to proceed with their execution simultaneously. In this paper, we present a modular architecture for the simulation of tccp programs. The tool comprises three main components. First, a set of basic abstract instructions able to model the tccp agent behaviour, the memory model needed to manage the active agents and the state of the store during the execution. Second, the agent interpreter that executes the instructions of the current agent iteratively and calculates the new agents to be executed at the next time instant. Finally, the constraint solver components which are the modules that deal with constraints. In this paper, we describe the implementation of these components and present an example of a real system modelled in tccp.
منابع مشابه
A semantic framework for the abstract model checking of tccp programs
The Timed Concurrent Constraint programming language (tccp) introduces timeaspects into the Concurrent Constraint paradigm. This makes tccp especially ap-propriate for analyzing timing properties of concurrent systems by model checking.However, even if very compact state representations are obtained thanks to the useof constraints in tccp, large state spaces can still be generat...
متن کاملThe tccp Interpreter
The Timed Concurrent Constraint Language (tccp in short) is a constraint-based concurrent language inspired in process algebra. The language is well-suited for the specification of concurrent and reactive systems. tccp is parametric w.r.t. a constraint system, what is a main characteristic of the Concurrent Constraint Paradigm of Saraswat. Maude is an executable rewriting logic language special...
متن کاملA Symbolic Model Checker for tccp Programs
In this paper, we develop a symbolic representation for timed concurrent constraint (tccp) programs, which can be used for defining a lightweight model–checking algorithm for reactive systems. Our approach is based on using streams to extend Difference Decision Diagrams (DDDs) which generalize the classical Binary Decision Diagrams (BDDs) with constraints. We use streams to model the values of ...
متن کاملA Tool for Generating a Symbolic Representation of tccp Executions
The Timed Concurrent Constraint language (tccp) was defined by F. de Boer et al. as an extension of the Concurrent Constraint Paradigm (Saraswat, 1993) for specifying reactive and embedded systems. In this paper, we describe the StructGenerator system which, given the specification of a tccp program, constructs a symbolic representation (a tccp Structure) modeling the behavior of such tccp prog...
متن کاملAbstract Model Checking of tccp programs
Model Checking of tccp programs Maŕıa Alpuente 1 ,2 Maŕıa del Mar Gallardo 1 ,3 Ernesto Pimentel ,4 Alicia Villanueva 1 ,5
متن کامل